THE MAHLER MEASURE OF ALGEBRAIC NUMBERS: 

A SURVEY 

CHRIS SMYTH 

Abstract. A survey of results for Mahler measure of algebraic numbers, 
and one-variable polynomials with integer coefficients is presented. Re- 
lated results on the maximum modulus of the conjugates ('house') of an 
algebraic integer are also discussed. Some generalisations are given too, 
though not to Mahler measure of polynomials in more than one variable. 



1. Introduction 

Let P{x) = ttoz"^ H — - + 0^ = 00 nf=i(-2 ~ ^i) a nonconstant polynomial 
with (at first) complex coefficients. Then, following Mahler [lOlj its Mahler 
measure is defined to be 

M(P) := exp (^j^ log \P{e^'''')\d?j , (1) 

the geometric mean of |-P(-2)| for z on the unit circle. However M{P) had 
appeared earlier in a paper of Lehmer |91j, in an alternative form 



MiP) = \ao\ n (2) 



\ai\>l 

The equivalence of the two definitions follows immediately from Jensen's for- 
mula [BH] 

log le^"** - a\dt = log+ \a\. 



Here log_,_ a; denotes max(0,logx). If |ao| > 1, then clearly M{P) > 1. This 
is the case when P has integer coefficients; we assume henceforth that P is 
of this form. Then, from a result of Kronecker [90j, M{P) = 1 occurs only if 
±P is a power of z times a cyclotomic polynomial. 

In |101] Mahler called M{P) the measure of the polynomial P, apparently 
to distinguish it from its (naive) height. This was ffist referred to as Mahler's 
measure by Waldschmidt [165[ p. 21] in 1979 ('mesure de Mahler'), and soon 
afterwards by Boyd [33] and Durand [75j, in the sense of "the function that 
Mahler called 'measure' " , rather than as a name. But it soon became a name. 
In 1983 Louboutin [9S\ used the term to apply to an algebraic number. We 
shall follow this convention too — M{a) for an algebraic number a will mean 
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the Mahler measure of the minimal polynomial Pa of a, with d the degree 
of a, having conjugates a = ai, a2, ■ ■ ■ , ctd- The Mahler measure is actually 
a height function on polynomials with integer coefficients, as there are only 
a finite number of such polynomials of bounded degree and bounded Mahler 
measure. Indeed, in the MR review of [98], it is called the Mahler height; but 
'Mahler measure' has stuck. 

For the Mahler measure in the form M{a), there is a third representation 
to add to ([T]) and ([2D. We consider a complete set of inequivalent valuations 
of the field Q(a), normalised so that, for z/|p, = \.\p on Qp. Here Qp 
is the field of p-adic numbers, with the usual valuation Then for oq as in 

(ED, 

p<oo p<oo u\p 

coming from the product formula, and from considering the Newton polygons 
of the irreducible factors (of degree d^,) of over Qp (see e.g. |17Ul p. 73]). 
Then [M pp. 74-79], ^ from (0) and ^ 

M(a) = J]max(l,|a|^''), (4) 

all u 

and so also 

h{a):='^ = Y^\og,\atl^. (5) 

all V 

Here h{a) is called the Weil, or absolute height of a. 

2. Lehmer's problem 

While Mahler presumably had applications of his measure to transcendence 
in mind, Lehmer's interest was in finding large primes. He sought them 
amongst the Pierce numbers nf=i(-'- =t ^T)i where the ai are the roots of 
a monic polynomial P having integer coefficients. Lehmer showed that for 
P with no roots on the unit circle these numbers grew with m like M{P)"^. 
Pierce |120j had earlier considered the factorization of these numbers. Lehmer 
posed the problem of whether, among those monic integer polynomials with 
M{P) > 1, polynomials could be chosen with M{P) arbitrarily close to 1. 
This has become known as 'Lehmer's problem', or 'Lehmer's conjecture', the 
'conjecture' being that they could not, although Lehmer did not in fact make 
this conjecture^ The smallest value of M{P) > 1 he could find was 

M(L) = 1.176280818..., 



Lehmer's conjecture' is also used to refer to a conjecture on the non-vanishing of 
Ramanujan's r-function. But I do not know that Lehmer actuaUy made that conjecture 
either: in 95, p. 429] he wrote ". . . and it is natural to ask whether T{n) = for any 
n > 0." 
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where L{z) = z^^ + — z'^ — — — z"^ — + z + 1 is now called 'Lehmer's 
polynomial'. To this day no-one has found a smaller value of M[P) > 1 for 
P{z) E Z[z]. 

Lehmer's problem is central to this survey. We concentrate on results for 
M{P) with P having integer coefficients. We do not attempt to survey results 
for M{P) for P a polynomial in several variables. For this we refer the reader 
to [H], [33], [163], [si], [13], [10], [791 Chapter 3]. However, the one- variable 
case should not really be separated from the general case, because of the fact 
that for every P with integer coefficients, irreducible and in genuinely more 
than one variable (i.e., its Newton polytope is not one-dimensional) M{P) is 
known [221 Theorem 1] to be the limit of {M(P„)} for some sequence {Pn} of 
one-variable integer polynomials. This is part of a far-reaching conjecture of 
Boyd [33] to the effect that the set of all M{P) for P an integer polynomial 
in any number of variables is a closed subset of the real line. 

Our survey of results related to Lehmer's problem falls into three categories. 
We report lower bounds, or sometimes exact infima, for M{P) as P ranges 
over certain sets of integer polynomials. Depending on this set, such lower 
bounds can either tend to 1 as the degree d of P tends to infinity (Section S]), 
be constant and greater than 1 (Section Ej), or increase exponentially with d 
(Section [H]). We also report on computational work on the problem (Section 

ED. 

In Sections [3] and [7| we discuss the closely-related function fa] and the 
Schinzel-Zassenhaus conjecture. In Section [9] connections between Mahler 
measure and the discriminant are covered. In Section [10] the known proper- 
ties of M{a) as an algebraic number are outlined. Section [TT] is concerned 
with counting integer polynomials of given Mahler measure, while in Section 
[T^ a dynamical systems version of Lehmer's problem is presented. In Section 
[12] variants of Mahler measure are discussed, and finally in Section [H] some 
applications of Mahler measure are given. 



3. The house [a] of a and the conjecture of Schinzel and 

Zassenhaus 

Related to the Mahler measure of an algebraic integer a is [a] , the house of 
a, defined as the maximum modulus of its conjugates (including a itself). For 
a with r > roots of modulus greater than 1 we have the obvious inequality 

M(a)i/'^ < M(a)^/" < ^ < M{a) (6) 

(see e.g. [31]). If a is in fact a unit (which is certainly the case if M{a) < 2) 
then M{a) = M{a-^) so that 
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In 1965 Schinzel and Zassenhaus |144j proved that if a 7^ an algebraic 
integer that is not a root of unity and if 2s of its conjugates are nonreal, then 

^ > 1 + (7) 

This was the first unconditional result towards solving Lehmer's problem, 
since by ([6]) it implies the same lower bound for M{a) for such a. They 
conjectured, however, that a much stronger bound should hold: that under 
these conditions in fact 

\a\>l + c/d (8) 

for some absolute constant c > 0. Its truth is implied by a positive answer 
to Lehmer's 'conjecture'. Indeed, because \a\ > M{ay/'^ where d = deg a, we 
have 

^ logM(a) , , , 

N> 1+ ^ =l + h{a), (9) 

so that if M{a) > cq > 1 then \a\>l + 

Likewise, from this inequality any results in the direction of solving Lehmer's 
problem will have a corresponding 'Schinzel- Zassenhaus conjecture' version. 
In particular, this applies to the results of Section 15.11 below, including that 
of Breusch. His inequality appears to be the first, albeit conditional, result in 
the direction of the Schinzel- Zassenhaus conjecture or the Lehmer problem. 

4. Unconditional lower bounds for M{a) that tend to 1 

AS (i — s> 00 

4.1. The bounds of Blanksby and Montgomery, and Stewart. The 

lower bound for M{a) coming from ([7]) was dramatically improved in 1971 
by Blanksby and Montgomery |22], who showed, again for a of degree d > 1 
and not a root of unity, that 

M(a) > 1 + — ,/ , „ . 
^ ' 52dlog(6d) 

Their methods were based on Fourier series in several variables, making use 
of the nonnegativity of Fejer's kernel 

K / if ^ 2 

k=l \j=0 

They also employed a neat geometric lemma for bounding the modulus of 
complex numbers near the unit circle: if < p < 1 and p < \z\ < then 

<p"'|p^-i|- (10) 

In 1978 Stewart |158] caused some surprise by obtaining a lower bound of 
the same strength 1 -|- by the use of a completely different argument. 
He based his proof on the construction of an auxiliary function of the type 
used in transcendence proofs. 
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In such arguments it is of course necessary to make use of some arithmetic 
information, because of the fact that the polynomials one is dealing with, 
here the minimal polynomials of algebraic integers, are monic, have integer 
coefficients, and no root is a root of unity. In the three proofs of the results 
given above, this is done by making use of the fact that, for a not a root 
of unity, the Pierce numbers HiLill ~ C(T) then nonzero integers for all 
m G N. Hence they are at least 1 in modulus. 

4.2. Dobrowolski's lower bound. In 1979 a breakthrough was achieved 
by Dobrowolski, who, like Stewart, used an argument based on an auxiliary 
function to get a lower bound for M{a). However, he also employed more 
powerful arithmetic information: the fact that for any prime p the resultant 
of the minimal polynomials of a and of is an integer multiple of p'^. Since 
this can be shown to be nonzero for a not a root of unity, it is at least p'^ in 
modulus. Dobrowolski [M] was able to apply this fact to obtain for d >2 the 
much improved lower bound 

He also has an asymptotic version of his result, where the constant 1/1200 
can be increased to 1 — e for a of degree d > do{e). Improvements in the 
constant in Dobrowolski's Theorem have been made since that time. Cantor 
and Straus [19] proved the asymptotic version of his result with the larger 
constant 2 — e, by a different method: the auxiliary function was replaced 
by the use of generalised Vandermonde determinants. See also [125J for a 
similar argument (plus some early references to these determinants). As with 
Dobrowolski's argument, the large size of the resultant of a and was an 
essential ingredient. Louboutin |98] improved the constant further, to 9/4 — e, 
using the Cantor-Straus method. A different proof of Louboutin's result was 
given by Meyer |108j . Later Voutier [164], by a very careful argument based 
on Cantor-Straus, has obtained the constant 1/4 valid for all a of degree 
d > 2. However, no-one has been able to improve the dependence on the 
degree d in flTTl) . so that Lehmer's problem remains unsolved! 

4.3. Generalisations of Dobrowolski's Theorem. Amoroso and David 
[2111] have generalised Dobrowolski's result in the following way. Let ai, . . . , 
be n multiplicatively independent algebraic numbers in a number field of de- 
gree d. Then for some constant c{n) depending only on n 

Matveev |107] also has a result of this type, but using instead the modified 
Weil height := ma.x{h{a) , d^^ \ loga|). 

Amoroso and Zannier [TT] have given a version of Dobrowolski's result for 
a, not or a root of unity, of degree D over an finite abelian extension of a 
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number field. Then 

where the constant c depends only on the number field, not on its abelian 
extension. Amoroso and Delsinne [S] have recently improved this result, for 
instance essentially reducing the exponent 13 to 4. 

Analogues of Dobrowolski's Theorem have been proved for elliptic curves 
by Anderson and Masser [12], Hindry and Silverman [H], Laurent [93] and 
Masser |104j . In particular Masser proved that for an elliptic curve E defined 
over a number field K and a nontorsion point P defined over a degree < d 
extension F oi K that the canonical height h{P) satisfies 

C 

^^^^ - d^iogdy 

Here C depends only on E and K. When E has non-integral j-invariant 
Hindry and Silverman improved this bound to h{P) > ^2q^ ■ In the case 
where E has complex multiplication, however, Laurent obtained the stronger 
bound 

Hp) > ^(loglogc//logrf)l 

This is completely analogous to the formulation of Dobrowolski's result (11 II) 
in terms of the Weil height h{a) = log M{a)/d. 

5. Restricted results of Lehmer strength: M{a) > c > 1. 

5.1. Results for nonreciprocal algebraic numbers and polynomials. 

Recall that a polynomial P{z) of degree d is said to be reciprocal if it satisfies 
z'^P{l/z) = ±P{z). (With the negative sign, clearly P{z) is divisible by z — 1.) 
Furthermore an algebraic number a is reciprocal if it is conjugate to (as 
then Pa is a reciprocal polynomial). One might at first think that it should 
be possible to prove stronger results on Lehmer's problem if we restrict our 
attention to reciprocal polynomials. However, this is far from being the case: 
reciprocal polynomials seem to be the most difficult to work with, perhaps 
because cyclotomic polynomials are reciprocal; we can prove stronger results 
on Lehmer's problem if we restrict our attention to nonreciprocal polynomials! 

The first result in this direction was due to Breusch [H]. Strangely, this 
paper was unknown to number theorists until it was recently unearthed by 
Narkiewicz. Breusch proved that for a a nonreciprocal algebraic integer 

M{a)>M{z^-z'^-\) = 1.179Q... . (14) 

Breusch's argument is based on the study of the resultant of a and a~^, for 
a a root of P. On the one hand, this resultant must be at least 1 in modulus. 
But, on the other hand, this is not possible if M(P) is too close to 1, because 

then all the distances \ai — a~^\ are too small. (Note that = a^^ implies 
that P is reciprocal.) 



328 



Mahler measure of algebraic numbers 



In 1971 Smyth |155j independently improved the constant in (fHI) . showing 
for a a nonreciprocal algebraic integer 

M{a) > M{z^ -z-l) = eo = 1.3247 . . . , (15) 

the real root of — z — 1 = 0. This constant is best possible here, z^ — z — 1 
being nonreciprocal. Equality M{a) = Oq occurs only for a conjugate to 
(±^0)^^'''^ for k some positive integer^ Otherwise in fact M{a) > + 10~^ 
( [156] ). so that 9q is an isolated point in the spectrum of Mahler measures 
of nonreciprocal algebraic integers. The lower bound 10~^ for this gap in the 
spectrum was increased to 0.000260 ... by Dixon and Dubickas [52], Th. 15]. 
It would be interesting to know more about this spectrum. All of its known 
small points come from trinomials, or their irreducible factors: 



1.324717959- ■ 


■ = M{z^ 


— z - 


-1) = 


= M{^_ 




1.349716105 •• 


■ = M{z^ 


-z^ 


+ z' 


-z + l) = 




1.359914149- ■ 


■ = M{z^ 


-z' 


+ z^ 


-z^ + l) 




1.364199545- ■ 


■ = M{z^ 


-z^ 


+ 1) 






1.367854634■■ 


■ = M{z^ 


-z^ 


+ z^ 


— z^ + z^ 


-z + l) = M{s^ 



The smallest known limit point of nonreciprocal measures is 



lim M(;z" + Z + 1) = 1.38135 . . . 

n— >oo 

(|31j). The spectrum clearly contains the set of all Pisot numbers, except 
perhaps the reciprocal ones. But in fact it does contain those too, a result 
due to Boyd [36l Proposition 2]. There are however smaller limit points of 
reciprocal measures (see [33], [52] ). 

The method of proof of (fT5l) was based on the Maclaurin expansion of the 
rational function F{z) = P{0)P{z) / z'^P{l/ z) , which has integer coefficients 
and is nonconstant for P nonreciprocal. This idea had been used in 1944 
by Salem [133] in his proof that the set of Pisot numbers is closed, and 
in the same year by Siegel jl47j in his proof that ^0 is the smallest Pisot 
number. One can write F{z) as a quotient f{z)/g{z) where / and g are 
both holomorphic and bounded above by 1 in modulus in the disc \z\ < 1. 
Furthermore, /(O) = g{0) = M{P)~^. These functions were first studied by 
Schur [146J, who completely specified the conditions on the coefficients of a 
power series Yl'^=o ^nz"' for it to belong to this class. Then study of functions 
of this type, combined with the fact that the series of their quotient has integer 
coefficients, enables one to get the required lower bound for M{P). To prove 
that 60 is an isolated point of the nonreciprocal spectrum, it was necessary 
to consider the quotient F{z)/Fi{z), where Fi{z) = Pi{0)Pi{z)/ z'^Pi{l/z). 
Here Pi is chosen as the minimal polynomial of some (±^0)^^/'' so that, if 
F{z) = 1 + a^z'' + . . . , where ^ then also -^1(2;) = 1 + a^z^ (mod 2;^"'"^). 

^As Boyd [36] pointed out, however, this does not preclude the possibiHty of equahty 
for some reciprocal a. But it was proved by Dixon and Dubickas [521 Cor. 14] that this 
could not happen. 
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Thus this quotient, assumed nonconstant, had a first nonzero term of higher 
order, enabhng one to show that M{P) > 6q + 10~^. 

5.2. Nonreciprocal case: generalizations. Soon afterwards Schinzel |137j 
and then Bazylewicz [15j generalised Smyth's result to polynomials over Kro- 
neckerian fields. (These are fields that are either totally real extensions of the 
rationals, or totally nonreal quadratic extensions of such fields.) For a further 
generalisation to polynomials in several variables see |142l Theorem 70]. In 
these generalisations the optimal constant is obtained. If the field does not 
contain a primitive cube root of unity then the best constant is again ^o, 
while if it does contain uj-^ then the best constant is the maximum modulus 
of the roots 9 of 9"^ - u^e - 1 = 0. 

Generalisations to algebraic numbers were proved by Notari [116] and 
Lloyd-Smith [97J. See also Skoruppa's Heights notes [154j and Schinzel |142] . 

5.3. The case where Q(a)/Q is Galois. In 1999 Amoroso and David [1], 

as a Corollary of a far more general result concerning heights of points on 
subvarieties of G^, solved Lehmer's problem for Q(a)/Q a Galois extension: 
they proved that there is a constant c > 1 such that if a is not zero or a root 
of unity and Q(a) is Galois of degree d then M(a) > c. 

5.4. Other restricted results of Lehmer strength. Mignotte |1U91 Cor. 
2] proved that if a is an algebraic number of degree d such that there is a 
prime less than dlogd that is unramified in the field Q(a) then M{a) > 1.2. 

Mignotte |109[ Prop. 5] gave a very short proof, based on an idea of 
Dobrowolski, of the fact that for an irreducible noncyclotomic polynomial P 
of length L = \\P\\i that M(P) > 2^/^^. For a similar result (where 2^/^^ is 
replaced by 1 + 1/(6L)), see Stewart |159j . 

In 2004 P. Borwein, Mossinghoff and Hare [2B] generalised the argument in 
[155] to nonreciprocal polynomials P all of whose coefficients are odd, proving 
that in this case 

M(P) > Miz"^ -z-l) = (j). 

Here (j) = {l + \/5)/2. This lower bound is clearly best possible. Recently Bor- 
wein, Dobrowolski and Mossinghoff have been able to drop the requirement 
of nonreciprocality: they proved in [27] that for a noncyclotomic irreducible 
polynomial with all odd coefficients then 

M(P) > 5^/^ = 1.495348... . (16) 

In the other direction, in a search [28j of polynomials up to degree 72 with 
coefficients ibl and no cyclotomic factor the smallest Mahler measure found 
was M{z^ + z^ - z* - z^ - z"^ + z + 1) = 1.556030 .... 

Dobrowolski, Lawton and Schinzel [59| first gave a bound for the Mahler 
measure of an noncyclotomic integer polynomial P in terms of the number k 
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of its nonzero coefficients: 

Here exp^_,_]^ is the {k + l)-fold exponential. This was later improved by 

1 

13911 

1 



Dobrowolski [SBj to 1 + t^^t- exp(-2.27A;'=), and lately [57] to 



M{P) > 1 + 



exp(a3L(^-2)/4Jfc2 1ogA;)' ' ' 

where a < 0.785. Furthermore, in the same paper he proves that if P has no 
cyclotomic factors then 

M(P) > 1 + (19) 

With the additional restriction that P is irreducible, Dobrowolski [53] gave 
the lower bound 

M(P) > l + + (20) 

In [57] he strengthened this to 

0.17 

M(P)> 1 + --^, (21) 

where m = \k/2\. 

Recently Dobrowolski [58] has proved that for an integer symmetric n x n 
matrix A with characteristic polynomial xa{x), the reciprocal polynomial 
z"'Xa{z + 1/^) is either cyclotomic or has Mahler measure at least 1.043. The 
Mahler measure of A can then be defined to be the Mahler measure of this 
polynomial. McKee and Smyth [100] have just improved the lower bound 
in Dobrowolski's result to the best possible value Tq = 1.176 . . . coming from 
Lehmer's polynomial. The adjacency matrix of the graph below is an example 
of a matrix where this value is attained. 

The Mahler measure of a graph, defined as the Mahler measure of its 
adjacency matrix, has been studied by McKee and Smyth [HH]. They showed 
that its Mahler measure was either 1 or at least tq, the Mahler measure of the 

graph ' ' I They further found all numbers in the interval [1, 0] that 

were Mahler measures of graphs. All but one of these numbers is a Salem 
number. 

6. Restricted results where M{a) > C^. 

6.1. Totally real a. Suppose that a is a totally real algebraic integer of 
degree c?, a 7^ or ±1. Then Schinzel |137] proved that 

M{a) > 0^/1 (22) 

A one-page proof of this result was later provided by Hohn and Skoruppa [86] . 
The result also holds for any nonzero algebraic number a in a Kroneckerian 
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field, provided |a| 7^ 1. Amoroso and Dvornicich fLOl p. 261] gave the inter- 
esting example of a = ^ a/3 + -\/— 7, not an algebraic integer, where |a| = 1, 
Q(a) is Kroneckerian, but M{a) = 2 < 0^. 

Smyth |157j studied the spectrum of values M(a)^/'^ in (1, 00). He showed 
that this spectrum was discrete at first, and found its smallest four points. 
The method used is semi-infinite linear programming (continuous real vari- 
ables and a finite number of constraints), combined with resultant informa- 
tion. One takes a list of judiciously chosen polynomials -Pj(x), and then finds 
the largest c such that for some c, > 

log+ |x| > c- ^Cilog|Pi(x)| (23) 

i 

for all real x. Then, averaging this inequality over the conjugates of a, one 
gets that M(a) > e'^, unless some Pi{a) = 0. 

Two further isolated points were later found by Flammang [80], giving 
the six points comprising the whole of the spectrum in (1, 1.3117). On the 
other hand Smyth also showed that this spectrum was dense in {£, 00), where 
i = 1.31427. . . . The number i is lim^^oo ^(^n)? where Po = 1 and of 
degree 2", is defined by — = (3n-i{n > 1). The limiting distribution 
of the conjugates of Pn was studied in detail by Davie and Smyth [51]. It is 
highly irregular: indeed, the Hausdorff dimension of the associated probability 
measure is 0.800611138269168784 ... . It is the invariant measure of the map 
C — >■ C taking t i-^ t — 1/t, whose Julia set (and thus the support of the 
measure) is M. 

Bertin [17J pointed out that from a result of Matveev 0221) could be strength- 
ened when a was a nonunit. 

6.2. Langevin's Theorem. In 1988 Langevin [92] proved the following gen- 
eral result, which included Schinzel's result (122|1 as a special case (though not 
with the explicit and best constant given by Schinzel). Suppose that V is an 
open subset of C that has nonempty intersection with the unit circle \z\ = 1, 
and is stable under complex conjugation. Then there is a constant C(y) > 1 
such that for every irreducible monic integer polynomial P of degree d having 
all its roots outside V one has M[P) > C{yY. The proof is based on the 
beautiful result of Kakeya to the effect that, for a compact subset of C stable 
under complex conjugation and of transfinite diameter less than 1 there is 
a nonzero polynomial with integer coefficients whose maximum modulus on 
this set is less than 1. (Kakeya's result is applied to the unit disc with V 
removed.) For Schinzel's result take V = C\]R, C(R) = (p^^"^, where the value 
of C(M) given here is best possible. It is of course of interest to find such best 
possible constants for other sets V. 

Stimulated by Langevin's Theorem, Rhin and Smyth |129j studied the case 
where the subset of C was the sector Vq = {z E C : \ aTgz\ > 9}. They found 
a value C{Vg) > 1 for < 9 < 2it/3, including 9 subintervals of this range for 
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which the constants found were best possible. In particular, the best constant 
C(K-/2) was evaluated. This implied that for P{z) irreducible, of degree d, 
having all its roots with positive real part and not equal to z — 1 oi z"^ — z + 1 
we have 

M{Pf''^ > M{z^ - 2z^ + Az'^ - + Az^ -2z + if'^ = 1.12933793 . . . , (24) 

all roots of z^ — 2z^ + — 5z^ + Az'^ ~ 2z + 1 having positive real part. 
Curiously, for some root a of this polynomial, a + 1/a = 6^, where as above 
Oq is the smallest Pisot number. 

Recently Rhin and Wu [131j extended these results, so that there are now 
13 known subintervals of [0, vr] where the best constant C{V0) is known. It 
is of interest to see what happens as 9 tends to vr; maybe one could obtain 
a bound connected to Lehmer's original problem. Mignotte \ll2\ has looked 
at this, and has shown that for 6 = tt — e the smallest limit point of the 
set M{PY^'^ for P having all its roots outside Vq is at least 1 + ce^ for some 
positive constant c. 

Dubickas and Smyth [73] applied Langevin's Theorem to the annulus 

V{R-^, R) = {zeC\R-^ <\z\< R}, 
where R > 1 and 7 > 0, proving that the best constant C{V{R~'^,R)) is 

_R7/(l+7)_ 

6.3. Abelian number fields. In 2000 Amoroso and Dvornicich showed 
that when a is a nonzero algebraic number, not a root of unity, and Q(a) 
is an abelian extension of Q then M{a) > 5*^/^^. They also give an example 
with M{a) = 7*^/^^. It would be interesting to find the best constant c > 1 
such that M{a) > for these numbers. Baker and Silverman [13], [151] . 
[Ti] generalised this lower bound first to elliptic curves, and then to abelian 
varieties of arbitrary dimension. 

6.4. Totally j9-adic fields. Bombieri and Zannier [2S] proved an analogue 
of Schinzel's result (1221) for 'totally p-adic' numbers: that is, for algebraic 
numbers a of degree d all of whose conjugates lie in Qp. They showed that 
then M(a) > d^, for some constant Cp > 1. 

6.5. The heights of Zagier and Zhang and generalisations. Zagier [171] 
gave a result that can be formulated as proving that the Mahler measure of 
any irreducible nonconstant polynomial in 'L[{x{x — 1)] has Mahler measure 
at least ^'^Z^, apart from ±(x(x — 1) + 1). Doche [nOlEI] studied the spectrum 
resulting from the measures of such polynomials, giving a gap to the right of 
the smallest point 0^^^, and finding a short interval where the smallest limit 
point lies. He used the semi-infinite linear programming method outlined 
above. For this problem, however, finding the second point of the spectrum 
seems to be difficult. Zagier 's work was motivated by a far-reaching result of 
Zhang [173] (see also [169^ p. 103]) for curves on a linear torus. He proved 
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that for all such curves, apart from those of the type x'^y^ = u, where i,j & Z 
and is a root of unity, there is a constant c > such that the curve has only 
finitely many algebraic points (x, y) with h{x) + h{y) < c. Zagier's result was 
for the curve x + y = 1 . 

Following on from Zhang, there have been recent deep and diverse gener- 
alisations in the area of small points on subvarieties of G^. In particular see 
Bombieri and Zannier [23], Schmidt [145] and Amoroso and David O [6l [71 E] • 

Rhin and Smyth [130] generalised Zagier's result by replacing polynomials 
in Z{x{x — 1)) by polynomials in Z[Q(x)], where Q{x) G is not ± a 
power of X. Their proof used a very general result of Beukers and Zagier 
fU\ on heights of points on projective hypersurfaces. Noticing that Zagier's 
result has the same lower bound as Schinzel's result above for totally real a, 
Samuels [135 ] has recently shown that the same lower bound holds for a more 
general height function. His result includes those of both Zagier and Schinzel. 
The proof is also based on [2T] . 



7. Lower bounds for [a] 

7.1. General lower bounds. We know that any lower bound for M{a) im- 
mediately gives a corresponding lower bound for [a], using ([9]). For instance, 
from [164] it follows that for a of degree d > 2 and not a root of unity 

^>l + ifi^V. (25) 



Ad \ logd 

Some lower bounds, though asymptotically weaker, are better for small de- 
grees. For example Matveev [105] has shown that for such a 

\og{d + 0.5) 

N > exp , (26) 

which is better than fl2^ for d < 1434 (see |132j ). Recently Rhin and Wu 
have improved for d > 13 to 

^ 31og(c//2) 

N>exp^^, (27) 

which is better than ( |25l) for d < 6380. See also the paper of Rhin and Wu 
in this volume. 

Matveev [105] also proves that if a is a reciprocal (conjugate to a^^) alge- 
braic integer, not a root of unity, then \a\> (p — l)^/^?""), where p is the least 
prime greater than m = n/2 > 3. 

Indeed, Dobrowolski's first result in this area [53] was for [a] rather than 
M(a): he proved that 

logfi 



\a\> 1 + 



Qd^ ■ 
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His argument is a beautifully simple one, based on the use of the power sums 
Sfc = Yli=i'^i' Newton identities, and the arithmetic fact that, for any 
prime p, Skp = Sk (mod p). 

The strongest asymptotic result to date in the direction of the Schinzel- 
Zassenhaus conjecture is due to Dubickas [6^: that given e > there is a 
constant d{e) such than any nonzero algebraic integer a of degree d > d{e) 
not a root of unity satisfies 

^ /64 \ /loglogrf\^ 1 , , 

Cassels [16] proved that if an algebraic number a of degree d has the prop- 
erty [a] < 1 + then at least one of the conjugates of a has modulus 1. 
Although this result has been superseded by Dobrowolski's work, Dubickas 
[66j applied the inequality 



n-l 




n \^kZ] - 1| < n"/2 Yl max(l 

k<j \m=l 

for complex numbers Zi, . . . ,Zn, a variant of one in 

M(«)2|j]log|«i||'^''> l/(2t/) 
for a nonreciprocal algebraic number a of degree d with conjugates a^. 

7.2. The house [a] for a nonreciprocal. The Schinzel-Zassenhaus conjec- 
ture (IH]) restricted to nonreciprocal polynomials follows from Breusch's result 
above, with c = log 1.1796 ■ ■ ■ = 0.165 . . . , using IQ. Independently Cassels 
[l6j obtained this result with c = 0.1, improved by Schinzel to 0.2 ( ^136] ). 
and by Smyth [155] to log 6^0 = 0.2811 ... . He also showed that c could not 
exceed |log^o = 0.4217. ... In 1985 Lind and Boyd (see [M]), as a result 
of extensive computation (see Section [8]), conjectured that, for degree d, the 
extremal a are nonreciprocal and have ~ ^d roots outside the unit circle. 
What a contrast with Mahler measure, where all small M{a) are reciprocal! 
This would imply that the best constant c is | log 6*0. In 1997 Dubickas [61] 
proved that c > 0.3096 in this nonreciprocal case. 

7.3. The house of totally real a. Suppose that a is a totally real algebraic 
integer. If fa] < 2 then by [90l Theorem 2] a is of the form u + l/uj, where u 
is a root of unity. If for some S > we have 2 <\a\<2 + 5^/(1 -|- S), then, on 
defining 7 by 7 + I/7 = a, we see that 7 and its conjugates are either real 
or lie on the unit circle, and 1 < pyl < 1 + 5. This fact readily enables us to 
deduce a lower bound greater than 2 for fa] whenever we have a lower bound 
greater than 1 for pyj. Thus from ([7]) [144] it follows that for a not of the 
form 2 cos vrr for any r G Q 

\a\>2 + 4"2'^-3 (30) 
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[144] ■ In a similar way ( l28l) above implies that for such a, and d > d{e) that 



He improved the constant 3.8 to 4.6 in [64]. 

7.4. The Kronecker constant. Callahan, Newman and Sheingorn [48] de- 
fine the Kronecker constant of a number field K to be the least e > such 
that [a] > 1 + e for every algebraic integer a & K. The truth of the Schinzel- 
Zassenhaus conjecture would imply that the Kronecker constant of K is 
at least c/[K : Q]. They give [IHl Theorem 2] a sufficient condition on K for 
this to be the case. They also point out, from considering aa — 1, that if a 
is a nonzero algebraic integer not a root of unity in a Kroneckerian field then 
fa] > (See also [111] ), so that the Kronecker constant of a Kroneckerian 
field is at least -\/2 — 1 . 



8.1. Small values of M{a). The first recorded computations on Mahler 
measure were performed by Lehmer in his 1933 paper [94j- He found the 
smallest values of M{a) for a of degrees 2, 3 and 4, and the smallest M{a) 
for a reciprocal of degrees 2, 4, 6 and 8. Lehmer records the fact that Poulet 
(?unpublished) ". . . has made a similar investigation of symmetric polynomi- 
als with practically the same results" . Boyd has done extensive computations, 
searching for 'small' algebraic integers of various kinds. His first major pub- 
lished table was of Salem numbers less than 1.3 [29], with four more found in 
[30] . Recall that these are positive reciprocal algebraic integers of degree at 
least 4 having only one conjugate (the number itself) outside the unit circle. 
These numbers give many examples of small Mahler measures, most notably 
(from ([2])) M{L) = 1.176 . . . from the Lehmer polynomial itself, which is the 
minimal polynomial of a Salem number. In later computations [32], [38], he 
finds all reciprocal a with M{a) < 1.3 and degree up to 20, and those with 
M{a) < 1.3 and degree up to 32 having coefficients in { — 1, 0, 1} ('height 1'). 

Mossinghoff [114j extended Boyd's tables from degree 20 to degree 24 for 
M{a) < 1.3, and to degree 40 for height 1 polynomials, finding four more 
Salem numbers less than 1.3. He also has a website [115] where up-to-date ta- 
bles of small Salem numbers and Mahler measures are conveniently displayed 
(though unfortunately without their provenance). Flammang, Grandcolas 
and Rhin [82| proved that Boyd's table, with the additions by Mossinghoff, 
of the 47 known Salem numbers less than 1.3 is complete up to degree 40. Re- 
cently Flammang, Rhin and Sac-Epee [SB] have extended these tables, finding 




(31) 



|62j . However Dubickas [63j managed to improve this lower bound to 




(32) 



8. SMALL VALUES OF M(a) AND fo] 
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all M{a) < 6*0 for a of degree up to 36, and all M{a) < 1.31 for a of degree 
up to 40. This latter computation showed that the earlier tables of Boyd and 
Mossinghoff for a of degree up to 40 with M{a) < 1.3 are complete. 

8.2. Small values of fa]. Concerning fa], Boyd [M] gives tables of the 
smallest values of fa] for a of degree d up to 12, and for a reciprocal of degree 
up to 16. Further computation has recently been done on this problem by 
Rhin and Wu |132j . They computed the smallest house of algebraic numbers 
of degree up to 28. All are nonreciprocal, as predicted by Boyd's conjecture 
(see Section rr2|) . Their data led the authors to conjecture that, for a given 
degree, an algebraic number of that degree with minimal house was a root of 
a polynomial consisting of at most four monomials. 

9. Mahler measure and the discriminant 
9.1. Mahler [103j showed that for a complex polynomial 

P{z) = aoz'^ H h = aQ{z - ai) . . .{z - a^) 

its discriminant disc(P) = a^~'^ Y\.i<j{^i ~ ^i?' satisfies 

|disc(P)| < t;^M(P)2^-2_ (33) 

From this it follows immediately that if there is an absolute constant c > 1 
such that |disc(P)| > {cdY for all irreducible P{z) e Z[z], then M(P) > 
^d/(2d-2)^ which would solve Lehmer's problem. This consequence of Mahler's 
inequality has been noticed in various variants by several people, including 
Mignotte [109] and Bertrand [TB] . 

In 1996 Matveev |106] showed that in Dobrowolski's inequality, the degree 
d > 2 of a could be replaced by a much smaller (for large d) quantity 

6 = max{d/ disc{ay^'^,5o{e)) 

for those a for which had degree d for all primes p. (Such a do not include 
any roots of unity.) Specifically, he obtained for given e > 

M(„),e.p((2-e)(!^)') (34) 

for these a. 

Mahler [103j also gives the lower bound 

6{P) > V3\ disc(P)|^/2^-('^+2)/2M(P)-('"-^) (35) 
for the minimum distance S{P) = minj<j \ai — aj\ between the roots of P. 
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9.2. Generalisation involving the discriminant of Schinzel's lower 
bound. Rhin |127] generalised Schinzel's result (1^21) by proving, for a a to- 
tally positive algebraic integer of degree d at least 2 that 



Here = | disc(a)|^/'^*^'^~^-'. This result apparently also follows from an earlier 
result of Zaimi |172j concerning a lower bound for a weighted product of the 
moduli of the conjugates of an algebraic integer — see the Math Review of 
Rhin's paper. 



A Perron number is an algebraic integer with exactly one conjugate of 
maximum modulus. It is clear from ([2]) that M{a) is a Perron number for 
any algebraic integer a; this seems to have been first observed by Adler 
and Marcus p] (see [36]). In the other direction: is the Perron number 
1 + vTf a Mahler measure? See Schinzel |143j . Dubickas |7l]. Dubickas [70] 
proves that for any Perron number (3 some integer multiple of /? is a Mahler 
measure. (These papers also contains other interesting properties of the set 
of Mahler measures.) Boyd [35j proves that if /3 = M{a) for some algebraic 
integer a, then all conjugates of (3 other than j3 itself either lie in the annulus 
< \z\ < P or are equal to ±/5~^ 

If a were reciprocal, it might be expected that M{a) would be recipro- 
cal too, while if a were nonreciprocal, then M{a) would be nonreciprocal. 
However neither of these need be the case: in [361 Proposition 6] Boyd 
exhibits a family of degree 4 Pisot numbers that are the Mahler measures 
of reciprocal algebraic integers of degree 6, and in [36l Proposition 2] he 
notes that for g > 3 a root aq of the irreducible nonreciprocal polynomial 

— qz^ + {q + l)-2^ — 2z + 1 then M{aq) = + i/g^ — 4) is reciprocal. 
In fact, since M{^{q + \/ (f — 4)) = i(g + a/?^ — 4), this also shows that a 
number can be both a reciprocal and a nonreciprocal measure. See also [37] . 
Dixon and Dubickas [52] prove that the set of all M{a) does not form a semi- 
group, as for instance ^J2 -|- 1 and ^3 -|- 2 are Mahler measures, while their 
product is not. (In terms of polynomials, this set is of course equal to the set 
of all M{P) for P irreducible. If instead we take the set of all (reducible and 
irreducible) polynomials, then, because of M{PQ) = M{P)M{Q) this larger 
set does form a semigroup.) 

In [69j Dubickas proves that the additive group generated by all Mahler 
measures is the group of all real algebraic numbers, while the multiplica- 
tive group generated by all Mahler measures is the group of all positive real 
algebraic numbers. 




(36) 



10. Properties of M(a) as an algebraic number 
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We know that M{P{z)) = M(P(±z^)) for either choice of sign, and any 
k eN. Is this the only way that Mahler measures of irreducible polynomials 
can be equal? Boyd [32j gives some illuminating examples to show that there 
can be other reasons that make this happen. The examples were discovered 
during his computation of reciprocal polynomials of small Mahler measure 
(see Section E]). For example, for Pf^ = + 2z^ + 2z'^ + z'^ + 2z'^ + 2z + 1 and 
= z^ + z"^ — z^ — z^ + z"^ — z'^ — z"^ + z + 1 -vje have 

M{Pq) = M{Ps) = 1.746793 . . . = M, 

say, where both polynomials are irreducible. Boyd explains how such ex- 
amples arise. If ai{i = 1,...,8) are the roots of Pg, then for different i 
M(aiaj) can equal M, or M^. The roots of Pq are the three a^a^ with 
M{aiai) = M and their reciprocals. Clearly M(Q;f) = M^, while for three 
other ttj the product ctittj is of degree 12 and has M(aiaj) = M^. (Pg has 
the special property that it has roots ai, a2, as, 04 with aia2 = a^a^ 7^ 1.) 

Dubickas [HZ] gives a lower bound for the distance of an algebraic number 
7 of degree n and leading coefficient c, not a Mahler measure, from a Mahler 
measure M{a) of degree D: 

|M(a)-7| >c-^(2M)-'"^. (37) 

11. Counting polynomials with given Mahler measure 

Let ^{d,T) denote the number of integer polynomials of degree d and 
Mahler measure at most T. This function has been studied by several authors. 
Boyd and Montgomery [2] give the asymptotic formula 

c(logrf)-^/2rf-^exp (^^>yi05({3)d^ (l + o(l)), (38) 

where c = ^A/l05C(3)e~i', for the number #((i, 1) of cyclotomic polynomials 
of degree d, a.s d —> 00. 

Dubickas and Konyagin [72] obtain by simple arguments the lower bound 
#(rf,T) > iT'^+i(d+ l)-('^+^)/2^ and upper bound #(d,T) < T'^+i exp(dV2), 
the latter being valid for d sufficiently large. For T > 9q they derived the 
upper bound #(rf,T) < T^(i+i6iogiogd/iogd)_ qj^^^^ Vaaler [50] obtained 
the asymptotic formula Vd+iT'''^^ + O diT'^) for #((i, T) for fixed ci, as T ^ 00. 
Here Vd+i is an explicit constant (the volume of a certain star body). Recently 
Sinclair |153j has produced corresponding estimates for counting functions of 
reciprocal polynomials. 

12. A DYNAMICAL LEHMER'S PROBLEM 

Given a rational map f{ot) of degree d > 2 defined over a number field K, 
one can define for a in some extension field of K a canonical height 

hf{a) = lim d-"/i(/"(a)). 
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where /" is the nth iterate of /, and h is, as before, the Weil height of a. 
Then hf{a) = if and only if the iterates /"(a) form a finite set, and an 
analogue of Lehmer's problem would be to decide whether or not 

C 

hf{a) > - — ^ 
deg(a) 

for some constant C depending only on / and K. Taking f{a) = a'^ we 
retrieve the Weil height and the original Lehmer problem. There seem to be 
no good estimates, not even of polynomial decay, for any / not associated 
to an endomorphism of an algebraic group. See |152[ Section 3.4] for more 
details. 



13. Variants of Mahler measure 

Everest and ni Fhlathuin [77] and Everest and Pinner [78| (see also [79l 
Chapter 6]) have defined the elliptic Mahler measure, based on a given el- 
liptic curve E = C/L over C, where L = {001,002) C C is a lattice, with 
its associated Weierstrass p-function. Then for F G C[z] the (logarithmic) 
elliptic Mahler measure mE{F) is defined as 

f [ \og\F{pL{hLj^ + t2u;2))\dhdt2. (39) 
^0 Jo 

If E is in fact defined over Q and has a rational point Q with x-coordinate 
M/N then often mE{Nz — M) = 2h{Q), showing that m^; is connected with 
the canonical height on E. 

Kurokawa [9Tj and Oyanagi |118] have defined a g-analogue of Mahler mea- 
sure, for a real parameter q. As g — > 1 the classical Mahler measure is recov- 
ered. 

Dubickas and Smyth [71] defined the metric Mahler measure A4{a) as the 
infimum of Yli^if^i)^ "where Ylif^i ~ They used this to define a metric 
on the group of nonzero algebraic numbers modulo torsion points, the metric 
giving the discrete topology on this group if and only if Lehmer's 'conjecture' 
is true (i.e., \vS.a-M(a)>\M{a) > 1). 

Very recently Pritsker [1221 1123j has studied an areal analogue of Mahler 
measure, defined by replacing the normalised arclength measure on the unit 
circle by the normalised area measure on the unit disc. 

14. APPLICATIONS 

14.1. Polynomial factorization. I first met Andrzej Schinzel at the ICM 
in Nice in 1970. There he mentioned to me an application of Mahler measure 
to irreducibility of polynomials. (After this we had some correspondence 
about the work leading to [155J, which was very helpful to me.) If a class of 
irreducible polynomials had Mahler measure at least B, then any polynomial 
of Mahler measure less than can have at most one factor from that class. 
For instance, a trinomial z'^ ± z"^ ±1 has, by Vicente Gongalves' inequality 
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[T62] . [TT7] . [T2H Th. 9.1.1] M(P)2 + M(P)-2 < ||p||2^ Mahler measure at 
most (j). Since < ^q, by f[T^ such trinomials can have at most one irreducible 
noncyclotomic factor. Here ||-P||2 is the 2-norm of P (the square root of the 
sum of the squares of its coefficients). 

More generally Schinzel (see |54j) pointed out the following consequence 
of (fTTj) : that for any fixed e > and polynomial P of degree d with integer 
coefficients, the number of its noncyclotomic irreducible factors counted with 
multiplicities is 0(rf"| |P| 1^""). See also [SB], UM, M- 

14.2. Ergodic theory. One-variable Mahler measures have applications in 
ergodic theory. Consider an automorphism of the torus W'- /lA defined by a 
dx d integer matrix of determinant ±1, with characteristic polynomial P{z). 
Then the topological entropy of this map is log M{P) (Lind [96] — see also 
[TSl Theorem 2.6]). 



14.3. Transcendence and diophantine approximation. Mahler measure, 
or rather the Weil height h{a) = log M{a)/d, plays an important technical 
role in modern transcendence theory, in particular for bounding the coeffi- 
cients of a linear form in logarithms known to be dependent. 

As remarked by Waldschmidt [1691 p65], the fact that this height has three 
equivalent representations, coming from ([1]), ([2]) and (jl]) makes it a very 
versatile height function for these applications. 

If ai, . . . , a„ are algebraic numbers such that their logarithms are Q-linearly 
dependent, then it is of importance in Baker's transcendence method to get 
small upper estimates for the size of integers mi,...,m„ needed so that 
milogai -|- • • • -|- m„loga„ = 0. Such estimates can be given using Weil 
heights of the See |169l Lemma 7.19] and the remark after it. 

Chapter 3 ('Heights of Algebraic Numbers') of [169] contains a wealth of in- 
teresting material on the Weil height and other height functions, connections 
between them, and applications. For instance, for a polynomial / G 7j[z] of 
degree at most N for which the algebraic number a is not a root one has 

1 



M(a)^||/|ir' 



where 1 1/| |i is the length of /, the sum of the absolute values of its coefficients, 
and ci = dega ([M p83]). 

In particular, for a rational number p/q ^ a with q > 0, and f{x) = qx —p 
we obtain 

~ M(a)g(max(|p| + q)Y'^' 



P 

a 

q 



14.4. Distance of a from 1. From fHOl) we immediately get for a 1 
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Better lower bounds for |a — 1| in terms of its Mahler measure have been given 
by Mignotte |11U] , Mignotte and Waldschmidt jll3] , Bugeaud, Mignotte and 
Normandin [l5], Amoroso [2], Dubickas [63], and [65]. For instance Mignotte 
and Waldschmidt prove that 



for e > and a of degree d > d{e). Dubickas [HS] improves the constant 1 in 
this result to 7r/4, and in the other direction [HS] proves that for given e > 
there is an infinite sequences of degrees d for which an a of degree d satisfies 



Here Dubickas uses the following simple result: if F G C[z] has degree t and 
then there is a root a of F such that |a - 1| < t|F(l)/F'(l)|. 

14.5. Shortest unit lattice vector. Let i^' be a number field with unit 
lattice of rank r, and M = minM(a), the minimum being taken over all 
units a & K, a not a root of unity. Kessler p9] showed that then the shortest 

vector A in the unit lattice has length ||A||2 at least ^/ -tt logM. 



14.6. Knot theory. Mahler measure of one-variable polynomials arises in 
knot theory in connection with Alexander polynomials of knots and reduced 
Alexander polynomials of links — see Silver and Williams |148] . Indeed, in 
Reidemeister's classic book on the subject |126j . the polynomial L{—z) ap- 
pears as the Alexander polynomial of the (—2, 3, 7)-pretzel knot. Hironaka 
[53] has shown that among a wide class of Alexander polynomials of pretzel 
links, this one has the smallest Mahler measure. Champanerkar and Kofman 
[17] study a sequence of Mahler measures of Jones polynomials of hyperbolic 
links Lm obtained using (— l/m)-Dehn surgery, starting with a fixed link. 
They show that it converges to the Mahler measure of a 2-variable polyno- 
mial. (The many more applications of Mahler measures of several-variable 
polynomials to geometry and topology are outside the scope of this survey.) 



15.1. Other sources on Mahler measure. Books covering various aspects 
of Mahler measure include the following: Bertin and Pathiaux-Delefosse [19] , 
Bertin et al [20], Bombieri and Gubler [23], Borwein ^26], Schinzel [139] . 
Schinzel [US], Waldschmidt [169] . 

Survey articles and lecture notes on Mahler measure include: Boyd [31] . 
Boyd [33], Everest [76], Hunter [87], Schinzel [141j . Skoruppa [154] . Stewart 
[T^ . Vaaler [ISD], Waldschmidt [T67]. 



a-l\> exp{-(l + £)(ci(logd)(logM(a)))^/^} 



(42) 




(43) 




15. Final remarks 
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15.2. Memories of Mahler. As one of a small group of undergraduates in 
ANU, Canberra in the mid-1960s, we were encouraged to attend graduate 
courses at the university's Institute of Advanced Studies, where Mahler had 
a research chair. 1 well remember his lectures on transcendence with his 
blackboard copperplate handwriting, all the technical details being carefully 
spelt out. 
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